Винэй деолаликар

Математик заявил о решении одной из задач тысячелетия 11.08.2010

Индийский математик Винэй Деолаликар (Vinay Deolalikar) представил доказательства решения одной из так называемых задач тысячелетия, - ученый опубликовал 100-страничную статью, в которой сделан вывод, что классы сложности P и NP не равны. Препринт статьи в формате pdf можно скачать "здесь":http://www.hpl.hp.com/personal/Vinay_Deolalikar/Papers/pnp12pt.pdf, коротко о работе пишет New Scientist.